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Abstract — Cellular networks are facing severe traffic overloads 
due to the proliferation of smart handheld devices and traffic- 
hungry applications. A cost-effective and practical solution is 
to offload cellular data through WiFi. Recent theoretical and 
experimental studies show that a scheme, referred to as delayed 
WiFi offloading, can significantly save the cellular capacity by 
delaying users' data and exploiting mobility and thus increasing 
chance of meeting WiFi APs (Access Points). Despite a huge 
potential of WiFi offloading in alleviating mobile data explosion, 
its success largely depends on the economic incentives provided to 
users and operators to deploy and use delayed offloading. In this 
paper, we study how much economic benefits can be generated 
due to delayed WiFi offloading, by modeling a market based on 
a two-stage sequential game between a monopoly provider and 
users. We also provide extensive numerical results computed using 
a set of parameters from the real traces and Cisco's projection 
of traffic statistics in year 2015. In both analytical and numerical 
results, we model a variety of practical scenarios and control 
knobs in terms of traffic demand and willingness to pay of users, 
spatio-temporal dependence of pricing and traffic, and diverse 
pricing and delay tolerance. We demonstrate that delayed WiFi 
offloading has considerable economic benefits, where the increase 
ranges from 21% to 152% in the provider's revenue, and from 
73% to 319% in the users' surplus, compared to on-the-spot WiFi 
offloading. 

I. Introduction 

Mobile data traffic is growing enormously, as smart 
phones/pads equipped with high computing powers and diverse 
applications become popular. Cisco reported that global mobile 
data traffic grew 2. 3 -fold in 2011, more than doubling for 
the four consecutive years, which supports its previous annual 
forecast since 2008 LI]. It was also forecast there that the 
total global mobile data traffic will increase 18-fold between 
2011 and 2016, where the average smartphone is projected 
to generate 1.3 GB per month in 2015 (T). To cope with 
mobile data explosion, upgrading to 4G (e.g., LTE (Long Term 
Evolution) or WiMax), may be an immediate solution, but 
mobile applications are becoming more diverse with larger data 
consumption and the number of smartphone/pad users are also 
increasing rapidly. Then, users' traffic demand is expected to 
exceed the capacity of 4G in the near future, and thus mobile 
network operator^ keep seeking other alternatives to efficiently 
respond to data explosion El. Oil. 

WiFi offloading, where users use WiFi prior to 3G whenever 
they have data to transmit/receive, has been proposed as a 
practical solution that can be applied without much financial 
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burden in practice. Network operators as well as users can 
easily and quickly install WiFi access points (APs) with low 
costs, and in fact many operators worldwide have already de- 
ployed and provided WiFi services in hot-spots and residential 
areas. Recent papers (fQ, Q demonstrate that a huge portion of 
cellular traffic can be offloaded to WiFi by letting users delay 
their delay-tolerant data (e.g., movie, software downloads, 
cloud backup and sync services), and upload/download data 
whenever they meet a WiFi AP within a pre- specified delay 
deadline. We call this delayed WiFi offloading, and about 60- 
80% of cellular traffic can be reduced when 30 mins to 1 hour 
delay for human mobility [4] and 10 mins of delay for vehicular 
mobility are allowed. This remarkable offloading efficiency 
is due to users' mobility enabling themselves to be under a 
WiFi coverage during a considerable portion of their business 
time. Example usage scenarios include: 1) Alice records video 
of a family outing at a park using her cell phone and wants to 
archive it in her data storage in the Internet. She does not need 
the video immediately until she comes back home in several 
hours. 2) Bob will travel this afternoon from New York to Los 
Angeles and he just realizes that he can use some entertainment 
during the long flight. As he has several hours before the trip, he 
schedules to download a couple of movies on his cell phones. 

However, WiFi offloading 's high potential does not always 
guarantee that users and providers adopt it in practice. First, 
users may be reluctant to delay their traffic without economic 
incentives, e.g., discounted service fees. For example, if a 
user pays based on an unlimited data plan, which is still a 
popular payment plan worldwide, users may have no reason 
to delay traffic unless WiFi-required services, e.g., services 
requiring higher bandwidths, are necessary. Also, operators 
may not always welcome delayed offloading service, since the 
total cellular traffic to charge may decrease, possibly leading 
to its revenue reduction. Thus, it is of significant importance to 
formally address the question on the economic gains of delayed 
WiFi offloading from the perspective of users, operators, and 
regulators, which is the focus of this paper. 

In this paper, we model a market with a monopoly operator 
and users based on a two-stage sequential game, where the 
operator controls the price and users are price-takers. A variety 
of control knobs will show different economic impacts of 
delayed WiFi offloading. Our major focus is to understand how 
and how much users and the provider obtain the economic 
incentives by adopting delayed WiFi offloading and study 
the effect of different pricing and delay-tolerance. The major 
features of our model include four different pricing schemes 
(flat, volume, two-tier, and congestion) and heterogeneous users 



in terms of traffic demands and willingness to pay. 

Using the market model mentioned above, we first conduct 
analytical studies under flat and volume pricing for the simple 
cases when the traffic demand follows a certain distribution 
(obtained from the measurement studies), and users are uni- 
formly distributed among cells. This simplification seems to 
be unavoidable for mathematical tractability, yet we are able 
to fundamentally understand how delayed offloading becomes 
economically beneficial. We formally prove that delayed WiFi 
offloading indeed generates the economic incentives for the 
users and the provider. To obtain more practical messages and 
quantify the gain of delayed WiFi offloading, we use two traces, 
each of which tells us the information on cellular data usage 
and WiFi connectivity. We extract the parameters needed by 
our model from those traces, and obtain numerical results, from 
which, we draw the following key messages: 

(a) WiFi offloading is economically beneficial for both the 
provider and users, where depending on the pricing 
schemes and delay tolerance, the increase ranges from 21% 
to 152% in the provider's revenue and from 73% to 319% 
in the users' surplus. 

(b) Revenue in volume pricing exceeds that in flat pricing. 
However, the revenue increasing rate of delayed offloading 
in flat pricing is higher than that in volume pricing. 

(c) Pricing with higher granularity such as two-tier and con- 
gestion pricing increases the revenue, compared to flat and 
volume pricing, but the gains become smaller as offloading 
efficiency increases (i.e., as users delay more traffic). 

(d) The revenue gain from on-the-spot to delayed offloading 
is similar to that generated by the network upgrade from 
3G to 4G. 

II. Related Work 

There have been several works El-||6| on delayed WiFi 
offloading. Lee et al. [4] proposed a delayed offloading frame- 
work, where users specify a deadline for each application 
or data, and each delay tolerant data is served in a shortest 
remaining time first (SRTF) manner through WiFi networks. 
If the delay deadline of the data expires, then the data is 
transmitted through 3G networks. On real human mobility 
traces, it is shown that 80% of cellular traffic can be offloaded 
to WiFi networks when 1 hour delay is allowed. Balasub- 
ramanian et al. [5| proposed an offloading framework for 
vehicular networks, which supports fast switching between 3G 
and WiFi, and avoids bursty WiFi losses. They demonstrated 
that more than 50% of cellular traffic can be reduced for a 
delay tolerance of 100 seconds on vehicular mobility. Hultell et 
al. (6) addressed the user experienced performance of delayed 
transmission and proposed context-aware caching/prefetching 
to provide users immediate services, e.g. web browsing, news, 
and streaming. They found that more than 80% of news can 
be pre-fetched within 700 seconds, with only 50 WiFi APs 
per km 2 (1.2% spatial coverage) on a random mobility model. 
Therefore, WiFi networks are proven to offload large fraction 
of cellular data for various mobility conditions and low AP 
density, whenever data can tolerate some amount of delay. 
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Fig. 1. An illustration of the system model. Xi(t) and yi(t) are 3G+WiFi 
and 3G traffic volumes of user i at time t. Note that Xi(t) < (j>i(t). 

Some recent works 0, El devised incentive frameworks for 
users to delay their data traffic. Ha et al. Q proposed a time- 
dependent pricing scheme for mobile data, which incentivizes 
users to delay their traffic from the higher- to lower-price time 
zone. They addressed that the time-dependent pricing flattens 
temporal fluctuation of traffic usage and benefits wireless 
operators. They also conducted surveys which revealed that 
users are indeed willing to wait 5 minutes (for YouTube videos) 
to 48 hours (for software updates). In [8], Zhuo et al. proposed 
an incentive framework for downlink mobile traffic offloading 
based on an auction mechanism, where users send bids, which 
include the delay it can tolerate and the discount the user wants 
to obtain for that delay, and the provider buy the delay tolerance 
from the users. However, previous studies did not provide how 
much economic gain the provider and users can obtain. In this 
paper, we quantify the economic gain of delayed offloading 
based on a two- stage market model and real- world traces. 

III. Model 

We illustrate the system model in Fig. [T] We model users 
with four attributes, (i) how much money they can pay (will- 
ingness to pay, 7), ( ii) how much data they want to use (traffic 
demand, 0), (Hi) how long their data can tolerate (delay profile, 
a), and (iv) how they move (WiFi contact probability, e). 
We index users by i, time slots by t, and deadlines by d. 
Assuming that the monopoly provider knows users' attributes 
and strategies a priori, we model a market model based on a 
two- stage sequential game (e.g. Stackelberg game). At the first 
stage, the provider decides on the pricing parameters, p (for a 
fixed pricing scheme, which we will describe later), as a leader, 
and at the second stage, each user is a price-taker as a follower 
and chooses the 3G+WiFi traffic volume x. Our analysis and 
numerical results are carried out based on the equilibrium of 
this game. We describe the detailed network, traffic, and market 
models in the following subsections. 

A. Network and Traffic Model 

1) Network model: We consider a network consisting of 
cellular base stations (BSs) and WiFi APs, where N users are 



served by the cellular provider]! Users are always guaranteed 
to be under the coverage of a cellular BS, but not necessarily of 
a WiFi AP. We consider a one-day time scale whose average 
analysis over the unit billing cycle, e.g., one month, is pre- 
sented. A day is divided into equal time slots t G {1,2, ...,T}, 
where T is the last index of one day, depending on the duration 
of a time slot0 Let C^ g be the capacity (in volume per slot) 
provided by a BS. During each day, users move among BSs 
as well as APs. Let ef(t) be the probability that user i meets 
any WiFi AP within deadline d at time slot t. For instance, 
ej hour (13:00) = 0.7 means that user i meets a WiFi AP from 
1 p.m. to 2 p.m. with probability 0.7. The value of ef(t) can 
be obtained by analyzing user z's mobility trace during, say, a 
month. We assume that only 3G traffic is charged. Each user 
has its own set of accessible, free WiFi APs, e.g., ones in 
home, office, or hotspots, deployed by users, users' companies, 
providers, or governments. We ignore the cost from offloaded 
data since the cost of accessing the Internet via a WiFi AP 
connected to a wired network is considerably lower than that 
for accessing the cellular network fl9). 

2) Traffic model: We assume that user i has the average 
daily traffic demand 3G+WiFi traffic vector X{ = (xi(t) : 
t G T), and 3G traffic vector yi(xi) = (yi(t) : t G T), where 
Xi (t) is the traffic volume of user i at slot t, transferred through 
either 3G or WiFi, and yi{t) is the traffic volume transferred 
through only 3G. The daily traffic demand &i is temporally 
split into 4>i = ((/>i(t) : t G T), where <j>i(t) is the traffic 
demand at slot t, and $>i = ^2 teT <fii(t). We denote Wi(t) = 
as temporal preference (weight) of user i. For example, 
for a user z's traffic demand 1 GB, where users want to send 
700 MB at daytime and 300 MB at nighttime (i.e., just two time 
slots), 0i(day) = 700 and 0* (night) = 300, and w;(day) = 0.7 
and Wi (night) =0.3. The traffic volume of user i at slot t is 
constrained by the traffic demand, i.e., xi{t) < <pi(t). Users 
may not be able to deliver all traffic demand, and the actual 
transmitted volume depends on the price and user utility, which 
we will describe later. The traffic volume for 3G, yi which is 
actually charged, relies on x^ as well as each user z's mobility 
and delay profile, which we define in the following paragraph. 

We introduce a notion of delay profile to model per-user 
delay-tolerance of traffic. The delay profile is denoted by a = 
(af : % G N, d G {0, 1, D}) such that Y^d=o af = 1, where 
af is the portion of user z's traffic demand that allows deadline 
d, and D is the maximum allowable deadline across all traffic. 
For example, for a user z's traffic demand 1 GB, if the user 
has 100 MB, 200 MB, and 700 MB, allowing real-time, 10 
mins, and 1 hour, respectively, we have a® =0.1, a\ 0m = 0.2, 
a\ h = 0.7. For a given per-user delay profile, each user uses 
only WiFi connections to deliver some data until the allowable 
deadline expires, after which the remaining data is immediately 
transferred through 3G. In particular, when no delay is allowed 

throughout this paper, we use the words 'BS' and 'AP' to refer to a cellular 
BS and an WiFi AP, respectively. 

3 We also use TV and T to refer to a set of all users and time slots to abuse 
the notation. 



(pq = 1), we call this regime on-the-spot offloading, where a 
user only uses spontaneous connectivity of WiFi. Most current 
smartphones support this by default. 

B. Market Model 

We start by explaining the economic metrics of the users 
and the provider. We assume that the provider and users are 
rational and try to maximize revenue and utility. 

1) Users and Provider: We model heterogeneous willing- 
ness to pay among users over time slots, which we denote by 
7i(t) > for user i at time t. For an average user z, ji(t) tends 
to be higher when t is in daytime. We first define user z's utility 
at time slot t by ji(t)xi(t) e , where the constant 6 G (0, 1) is 
price- sensitivity. The utility function ji(t)xi(t) e is called an 
iso-elastic function^ with the property of an increasing function 
of traffic volume Xi(t) for all i and t, but of a decreasing 
marginal payoff. Then, user z's (aggregate) net-utility Ui(xi) 
during a day is: 

Ui(xi) = y^jj(t)xj(t) e - m(p,yi(xi)), 
ter 

where m(p,yi(xi)) is the daily payment charged by the 
provider whose price is p. We abuse the notation and use p to 
refer to the pricing parameters of a given pricing scheme, and 
the function form of m differs depending on a pricing scheme 
(see Section Hll-B2b . Recall the notation yi(xi) represents the 
dependency of the 3G traffic on 3G+WiFi traffic. 

Given the traffic demand 0^, mobility pattern, willingness 
to pay ji = (7i(£) : t G T), delay profile af, and a 
pricing scheme (and its parameters), each user i chooses x\ 
to maximize his/her net-utility, 

User : max UitxA, (1) 

Xi(t)<cf>i(t), VtGT 

where each user i subscribes to 3G service only if the net-utility 
is positive, i.e., Ui(xi) > 0. 

Under a given pricing scheme, the provider decides on the 
price (more precisely, the parameters of the pricing scheme) to 
maximize its expected revenue, R(p): 

Provider : maxiWp), (2) 

per 

where V is the set of all feasible prices such that ( i) the revenue 
is positive (provider rationality), and (ii) the expected 3G traffic 
volume at each time and at each BS cell is smaller than 3G 
capacity {capacity constraint) . 

The expected revenue R(p) is the total income minus cost, 
expressed as: 

r (p) = ^2rn(p,yi(xi)) -^c(^(^)), (3) 

where c{yi) is the network cost to handle the 3G traffic, 
which we model by a linearly increasing function, c(yi) = 
?7^ teT ^(t), where 77 is the cost of the unit volume of the 
3G traffic. The cost term captures the money for operation 

4 A function u(x) is said to be iso-elastic if for all k > 0, u(kx) = 
f(k)u(x) + g(k) for some functions f(k),g(k) > 0. 
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and maintenance including the electric power cost as well as 
customer complaints due to congestion. The linearly increasing 
network cost is commonly used in the analysis of cellular 
cost |[T0l . We ignore the backhaul cost of both 3G and WiFi 
networks. User surplus S is the summation of users' net-utility 
and social welfare W is the summation of user surplus and 
provider revenue, or, 



S 



w 



E 



Ui(xi), 



ieN,teT 



ieN 



z(yi{xi)). 



2) Pricing: For a given pricing scheme, the 3G provider 
fixes a price parameter which is announced to the users. We 
consider four pricing schemes - flat, two-tier, volume, and con- 
gestion - that are popularly studied in literature: Each pricing 
scheme has tunable parameters controlled by the provider: 
{Pf}, {PtiPh vLx}, {Pv}, and {p v (t, s)}, which we elaborate 
shortly. For a given pricing scheme and its price parameters p, 
a user with 3G traffic volume jji pays m(p, yi) to the provider. 
Note that if a user does not subscribe or generate any traffic, 
the payment is zero, i.e., m(p, 0) = 0. 

Flat. The provider offers unlimited service for users who pay 
a subscription fee pf. 

Two-tier. Multiple price points are provided for several usage 
options. For example, AT&T has a pricing plan that offers up 
to 200 MB, 2 GB, and 4 GB for $15, $25, and $45 per month, 
respectively. In this paper, we consider two price points, where 
the provider offers maximum daily traffic volume ?/ max for 
fixed fee p\ and unlimited service for fixed fee p\ , or, 



m(p,yi) 



\PI if 0<EteTViV)<yL 

2/max' 



Volume. A user is charged to pay p v for the unit 3G traffic 
volume, or, 



rn 



(p, Vi) 



P 



teT 



Congestion. We consider a volume-based congestion pricing, 
or simply congestion pricing in this paper, where the price for 
a unit file size varies with time and location, or, 



rn 



(PiVi) =^2Pv(t,Si(t)) -yi(t), 



ter 



where p v (t, s) is the unit price at time slot t and cell s, and 
Si(t) is the cell id with which user i is associated at t. 

We note that in flat and two-tier pricing, users do not 
subscribe to the service when the net-utilities are not pos- 
itive, which is the major factor determining the provider's 
revenue, whereas in volume and congestion pricing, every user 
subscribes and just controls its traffic volume. Two-tier and 
congestion pricing schemes are the extensions of flat (in terms 
of price granularity) and volume (in terms of space and time), 
respectively. Tiered pricing in mobile data services is popularly 
used recently Q as the provider can set up multiple pricing 
points, while maintaining simplicity in the pricing structure. 



Congestion pricing has been considered as a way of revenue 
increase in networking services (see e.g., Q, fTTll . fT2lO . In 
fact, in the usage of cellular networks, it has been reported that 
spatial and temporal variations of mobile data traffic are shown 
to be remarkable fT3lh implying high potential in the increase of 
the provider's revenue and better resource utilization. Despite 
the high billing complexity, it is interesting to see its quantified 
impact in WiFi offloading. 

IV. Analysis of WiFi Offloading Market 



In Sections IIV-BI and IIV-CI we provide analytical studies of 
the economic gain of WiFi offloading. Due to complex inter- 
plays among pricing parameters, and more importantly users' 
heterogeneity, our analysis is made under several assump- 
tions. This simplification seems unavoidable for mathematical 
tractability, yet we are able to understand how offloading 
becomes economically beneficial to the users and the provider. 
Note that in Section |V1 we quantify economic gains of WiFi 
offloading in more practical settings (heterogeneous cells and 
willingness to pay of users) as well as complex pricing schemes 
(two-tier and congestion). 

A. Assumptions and Definitions 

Al. Homogeneous cells. User associations are uniformly dis- 
tributed among cells so that it suffices to consider only 
a single BS cell, where the number of users in a cell 
is TV = N/(# of cells). The distribution of users' traffic 
demand in each cell is identical. 

A2. Traffic demand distribution. In each cell, the daily traffic 
demand &i follows a random variable which follows an 
upper- truncated power-law distribution, given by: f$(x) = 
x _cr /Z, for < x < $ max , where a is the exponent, 
$ max is the maximum value of <£>, and Z — fz^ w * m 
< a < 1. 

A3. Willingness to pay and temporal preference. Users are ho- 
mogeneous in willingness to pay and temporal preference, 
i.e., 7i(t) = j(t),Wi(t) = w(t), Vi G N, t eT. In regard 
to willingness to pay, we let j(t) = w(t) l ~ e . However 
user's traffic demand is heterogeneous as in A2. 

A4. Pricing. We consider only flat and volume pricing. Thus, 
throughout this section, the pricing parameter p refers 
to the flat fee pf and the unit price p v in each pricing, 
respectively. 

In A2, we comment that in recent measurement studies fT3lh 
|[T4l . the traffic volume distribution of cellular devices is shown 
to follow an upper- truncated power-law distribution. Especially, 
in |[T3lL the adopted pricing policy was flat pricing, so that the 
measured traffic usage was not affected by pricing. Thus, we 
apply an upper-truncated power-law distribution to daily traffic 
demand <£. In A3, willingness to pay j(t) at time t is set, 
such that at each time slot t (i) one has larger willingness 
to pay for larger traffic demand and (ii) utility generated by 
traffic demand (j(t)(j)(t) e ) is proportional to the traffic demand 
= w(t)Q). 
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Remark 4.1: User heterogeneity only comes from traffic 
demand $ from our assumptions. For notational simplicity, we 
omit user subscript i and use subscript to represent the user 
variables with traffic demand <£, e.g., x$(t),y$(t), etc. 

Offloading indicators. We first introduce two indicators to 
quantify how much 3G data is offloaded: (i) aggregate 3G 
traffic ratio ft avg and (ii) peak 3G traffic ratio ft pea k. 
Definition 4.1 (offloading indicators): 



where the transmitted total traffic and 3G traffic over a cell at 
time t, X(t) and Y(tf\ are: 

/'^ in a x 

X(t) = N XQ(i)dF*, 



max £GT Y"(£) 



(4) 



Y{t) 



N 



/*$max D 

/ J2bi(t-d)x<t>(t-d)dF<s>, (5) 

and b%(t) = a%{l — e|(t)) is the portion of the traffic 
generated at time t which is transmitted through 3G at time 

t + d. 

It is clear that as users delay more traffic, the aggregate 3G 
traffic ratio ft avg provably decreases, since more traffic can be 
offloaded through WiFi. Also, the peak 3G ratio ft pea k decreases 
as more traffic at peak time is offloaded. In Section [Vj we 
show that both ft avg and ft pea k decrease as the delay tolerance 
increases (see Fig. [4]). 

Opt-saturated and Opt-unsaturated. We define two notions, 
opt-saturated and opt-unsaturated, which characterize the 
regimes under which how much traffic is imposed on the 
network for the equilibrium price. In general, as traffic demand 
gets higher compared to the 3G capacity, the network becomes 
opt-saturated, and vice versa. The main reason for introducing 
those two notions is because the analysis becomes different 
depending on the volume of network traffic and the market 
behaves differently, and thus, the way of increasing the revenue 
and the net-utility can be differently interpreted. For a formal 
definition, we first recall that V is the set of all feasible prices, 
defined by provider rationality and capacity constraint, or, 

V ± {p | R(p) > 0, Y(t;p) < C 3g , V* G T} . (6) 

Definition 4.2 (Opt-saturated and Opt-unsaturated): Let p* 
be an equilibrium price that maximizes the revenue, i.e., p* G 
argmax pe <p R(p). The network is said to be saturated at p, if 
max^T Y(t;p) = C^ g . For a unique equilibrium price p* 9 the 
network is said to be opt-saturated if the network is saturated 
at p*, and opt-unsaturated otherwise. 

Let po be the threshold price above which all the feasible 
prices lie, i.e., po = mf pe -pp. For a given price p, R(p) > 
implies max^ G T Y (t; p) > 0, since no user subscription or no 
traffic results in zero income to the provider. Note that p* is 
not necessarily equal to po. Let A(p) = max tG x Y(t;p) be the 

5 When we emphasize that Y(t) (resp. X(t)) depends on a given price p, 
Y(t;p) will be used instead of Y(t) (resp. X(t;p)). 



total 3G traffic at peak time. Note that A(p) is decreasing in p. 
Since A(p) is decreasing in p, a feasible price in V is greater 
than or equal to po. 

B. Flat pricing 

This subsection considers the impact of offloading when flat 
pricing is used. In flat pricing, a user pays a flat fee p regardless 
of its 3G traffic usage if it subscribes to the 3G service. Since 
there is no incentive to discourage excessive network traffic, the 
traffic volume generated by a user equals to its traffic demand; 
x$(t) = <j>(t) for a subscribing user with total traffic demand 
<£, where <p(t) is the traffic demand at slot t split from <£. 

A user with traffic demand $ maximizes its net-utility: 



E 

teT 



7(t)s* (t) e -P = J2 ^f'^itf -p = * e -p, (7) 



since j(t) = w(t) l ~ e by A3, x$(t) = (j>{t), for all t, and 
the temporal preference w(t) = ^f-. From (|3]), the provider 
maximizes its revenue: 



R{p) = Np 



dF$ - Nr] 



(8) 



where p 1 ^ 9 is the lowest traffic demand of a subscribing user 
(i.e., positive net-utility and thus & e > p). No users subscribe 
if the price is too high, i.e., if p > p ma x from 0, where 
Pmax = $max- Then > we should have that V C [0,p max ). 

Our main results, Prop. I47TI and Theorem 14.11 state how the 
economic values (e.g. price and revenue) change by offloading. 
Prop. 14.11 characterizes (i) R(p) and the feasible price set, 
(ii) the equilibrium price in the opt-saturated case, and (hi) 
the equilibrium price in the opt-unsaturated case. Theorem |4. II 
states that offloading is economically beneficial for the users, 
the provider, and the regulator. 



Proposition 4.1 (Equilibrium Price in Flat): If the cost co- 
efficient T} < (ttavg^Jnax)" 1 , 

(i) R(p) is unimoda@ over [0,p max ), and the feasible price 
set V is non-empty and connected. 

(ii) The network is opt-saturated, if R f (po) < 0, where 
the unique equilibrium price p* = po, where po = 



1 



K pe , k NE[^} J 

(iii) The network is opt-unsaturated, if R f (po) > 0, where 
the unique equilibrium price p* = p*(ft av g) is such that 



dRjp) I 
dp \p—p* 



0, and 



<9p*pavg) 



>0. 



Theorem 4.1 (Economic Gain from Offloading in Flat): 
If r] < (^avg^Jnax) -1 ? m e net-utilities of all subscribers and 
the provider's revenue increase at equilibrium (thus the user 
surplus and the social- welfare increase), as (i) ft pea k decreases 
in the opt-saturated case, and (ii) as ft avg decreases in the 
opt-unsaturated case. 

6 A function f(x) is called unimodal, if for some value v, it is monotonically 
increasing for x < v and monotonically decreasing for x > v. 
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R'( Po )<0 
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R'( Po )<0 
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price 



(a) Flat pricing 



(b) Volume pricing 



Fig. 2. Revenue function R(p) in flat and volume pricing. The £Wx is the 
highest price above which no user subscribes in flat pricing, p is the unique 



solution of 



dR( P ) 
dp 



■ 0, and r\ is the network cost coefficient. The achievable 



revenue (at equilibrium) is not always at p, since p may not be in the feasible 
price set, which is determined by capacity constraint and provider rationality. 



The proof is presented in the Appendix. Here, we briefly 
interpret Prop. 14.11 and Theorem 14.11 First, clearly if the net- 
work cost is too high, the provider cannot achieve any positive 
revenue, where the condition of r] < (^avg^m^x) 1 guarantees 
the existence of prices under which the revenue is positive. 
This condition is relaxed as more offloading occurs (i.e., ft av g 
decreases), resulting in less restricted business condition with 
positive revenue from the provider's perspective. Second, every 
feasible price is larger than or equal to the threshold price 
Po. Also, R(p) is unimodal and V is connected. Thus, at 
the threshold price, po = inf pG pp, if R f (po) < 0, then 
R(po) > R(p) for all p G V (see the case (ii) in Fig. Eta)). 
Thus, the equilibrium price is unique, and p* = po, where 
Po is characterized as in Prop. I4.ir ii). Also, the network is 
opt-saturated if R'(po) < 0, because the peak traffic volume 
A(po) = Cs g (otherwise, there exists a smaller feasible price 
than po). Now, if R f (po) > 0, the equilibrium price p* is 
such that R f (p*) = 0, as in Prop. I4.ir iii) (see the case (iii) in 
Fig Eta)). Again, this case makes the network opt-unsaturated 
because A(p*) < A(po) (due to decreasing property of A(p) 
in p) and A(p ) < C 3g . 

We now explain the relationship between traffic demand and 
opt-saturatedness. The amount of total traffic demand of users 
affects the revenue change rate at the traffic-maximizing price, 
R'(Po), where 3G capacity and offloading indicators are fixed. 
If the traffic demand is high enough, when the provider can 
reduce its flat fee from the threshold price (i.e., the minimum 
feasible price) by offloading or the network upgrade, the 
revenue increases even with the reduced price, i.e., R f (po) < 0, 
since the increase in the number of subscribers exceeds the 
reduced price. The equilibrium price is the threshold price in 
this case (Prop. I4.ir ii)), and the network is saturated at the 
equilibrium price, i.e., the network is opt-saturated. If the traffic 
demand is not significantly high, the subscription ratio does 
not increase drastically when the provider reduces its flat fee 
from the threshold price, so that the revenue decreases, i.e., 
R'(po) > 0, and at the optimal price, which is higher than 
the threshold price, the 3G capacity is not fully utilized by the 
users. 

Using the results of Prop. 14.11 Theorem 14.11 states that 
offloading is economically beneficial from the perspective of 
the users, the provider, and the regulator, where the mechanisms 



behind the increase in the revenue are different in the opt- 
saturated and opt-unsaturated cases. In the opt-saturated case, 
as more 3G traffic is offloaded through WiFi at peak time, 
i.e., ftpeak decreases, the provider turns out to have extra 
3G capacity. Then, the provider attracts more subscribers by 
lowering its flat fee, in order to utilize the extra capacity. 
As the increase in the number of subscribers exceeds the 
reduced price, the revenue increases. Indeed, from Prop. l4.ir ii) 
the equilibrium price decreases as ft pea k decreases. The net- 
utility increases for all subscribers by price reduction since a 
subscribing user in flat pricing always generate all the traffic 
demand. In the opt-unsaturated case, the number of subscribers 
does not increase drastically even if the provider decreases 
its flat fee, so that the provider's income does not increase. 
However, the network cost decreases substantially as the 3G 
traffic decreases, I.e., Avavg 

decreases, and the revenue increases. 
Since the equilibrium price still decreases, as ft avg decreases 
from Prop. I4.ir mh the net-utility increases for all subscribers 
by the same argument as in the opt-saturated case. 

C. Volume pricing 

In volume pricing, user payment is proportional to its 3G 
traffic volume. For a given unit price, a user chooses the amount 
of traffic that maximizes its net-utility. In this subsection, 
for tractability, we focus more on the average analysis by 
assuming that per-user and -time dependence of delay pro- 
file and WiFi connection probability are homogeneous, i.e., 
a| = a d , e%(t) = e d for all t and all users. Then, by ©, for 
a user with traffic demand <£, 

D 

Y y* (*) = Y (*) Y ad i 1 - ed ) ) = «av g Y x * (*) ' (9) 



teT 



teT 



d=0 



teT 



where note that ft avg = Yld=o ad (^ ~ ed ) by me definition 
in ©. A user with traffic demand $ pays P^2 teT y^(t) and 
maximizes the following net-utility (for a given price p): 



teT 



teT 

^ wit) 1 ' 6 X<s>(t) 6 — p/^avg ^ %<5> (t) 

teT teT 



(10) 



using 7(t) = w(t) l ~ e and ©. Since users pay in proportion 
to the volume of 3G traffic, a notion of payment per unit (3G 
+ WiFi) traffic is useful, given by: 

PYsteTV^ 1 ) _ ft^avg ZtGT^ft) _ p ^ 

^ZteT x ® W ^ZteT x ® W 

where without offloading, i.e., ft av g = 1, the payment per unit 
traffic is just p. From ([3]), the provider maximizes its revenue 

Rip) = n(p- V ) j2y*^ dF *- w 

Jo teT 

Since R(p) < for p < 77, we should have V C (77,00). It 
is clear that as the payment per unit traffic pft av g decreases, 
the traffic which can be delivered per dollar increases. We will 
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show that the payment per unit traffic pft av g decreases, as more 
offloading through WiFi occurs. 

Similarly in flat pricing, we present our main results by 
Prop. 14.21 and Theorem 14.21 Prop. 14.21 characterizes character- 
izes (i) R(p) and the feasible price set, (ii) the equilibrium 
price in the opt-saturated case, and (iii) the equilibrium price 
in the opt-unsaturated case. Theorem 14.21 states that offloading 
is economically beneficial for the users, the provider, and the 
regulator. 

Proposition 4.2 (Equilibrium Price in Volume): 

(i) R(p) is unimodal for p > 77 and the feasible price set V 
is non-empty and connected. 

(ii) The network is opt-saturated, if R'(po) < 0, where the 
unique equilibrium price is p* = po where po = Po(^peak) 



is the threshold price, and 



> 0. 



(iii) The network is opt-unsaturated, if R f (po) > 0, where 
the unique equilibrium price p* = p*(ft a vg) is such that 
dR(p) I 
dp \p—p 



and db^av g Kv g ) > ^ 



Theorem 4.2 (Economic Gain from Offloading in Volume): 
The net-utilities for all users the provider's revenue increase 
at equilibrium (thus the user surplus and the social-welfare 
increase), (i) as ft pea k decreases, in the opt-saturated case, and 
(ii) as ftavg decreases, in the opt-unsaturated case. 

The proof is presented in the Appendix. Here, we briefly 
interpret Prop. 14.21 and Theorem 14.21 Note that different from 
in flat pricing, in volume pricing, P / I for any network 
cost coefficient r\ and all users subscribe to the service. 
The revenue function is unimodal (see Fig. [2b)), so that 
our analysis becomes significantly convenient, and as in flat 
pricing, R f (p ), determines whether the threshold price po is 
the price at equilibrium or not. The relationship between the 
traffic demand and opt-saturatedness is analogous to that in flat 
pricing, where basically a high traffic demand induces the opt- 
saturatedness. We also see that as the offloaded traffic increases, 
the payment per unit traffic decreases in both opt-saturated and 
opt-unsaturated cases. 

In the opt-saturated case, we experience the revenue increase 
similarly to flat pricing. In this case, offloading generates 
extra 3G capacity, thereby the provider attracts more traffic 
by reducing the unit price to get higher revenue (Note that in 
flat, higher revenue is due to more subscribing users by re- 
ducing the flat fee). Indeed, from Prop. I4.2r ii), the equilibrium 
price p* decreases as ft pea k decreases. However, in the opt- 
unsaturated case, flat and volume pricing behave differently. 
Unlike the flat pricing, as 3G traffic is reduced by offloading, 
the provider's income decreases in volume pricing. Then, the 
provider increases the price to compensate for the revenue 
decrease, which, however, does not bring decrease in income 
for the following reasons: Even though the price p is increased, 
3G+WiFi traffic is not reduced as long as the payment per 
unit traffic pn^ g is not increased. Thus, the total income 
P^avgX traffic (3G+WiFi) remains the same if the p/^avg is the 
same. Since cost is proportional to 3G traffic, the reduced 3G 



traffic leads to cost reduction which is the main factor to the 
revenue increase. The payment per unit traffic at equilibrium 
P*(ftavg)^avg decreases as ft av g decreases from Prop. I4.2t iii). 

V. Trace-driven numerical analysis 

A. Setup 

In this subsection, we describe the setup for our trace-driven 
numerical analysis, such as the real traces and the parameter 
values. The duration of a time slot is set to be an hour, i.e., 
T = 24. The number of BS cells is 31 and the average number 
of users per cell is 10000 thus total 31000 users. The choice of 
3 1 cells is due to a real trace which will be explained shortly. 
We test two cellular capacities, 8 Mbps for 3G and 32 Mbps for 
4G, where the 4G capacity is projected to be about four times 
the 3G capacity ifTTlN 8 ! We set the price sensitivity = 0.5 and 
the cost coefficient r] = 0.1. We use two real traces to get the 
statistics of users' traffic and WiFi connection probabilities. 

Trace 1 (3G traffic usage). The first trace is from a major 
cellular provider in Korea and includes the information on 
the number of high speed downlink/uplink packet access (HS- 
DPA/HSUPA) calls, recorded every hour, in each of the 31 
BSs in a day. Fig. [3] shows the average number of calls per 
hour over 31 BSs, and the number of calls in an office and a 
residential cell, where we regard a cell as an office cell if the 
call arrival at daytime (8:00 a.m. - 8:00 p.m.) exceeds that at 
night, and a residential cell otherwise. In trace 1, there exist 15 
office and 16 residential cells. Assuming that the average data 
consumption per each call is similar over cells and time slots, 
we regard the number of data calls as the amount of traffic 
demand at each cell and slot. 




12am 3am 6am 9am 12pm 3pm 6pm 9pm 12am 
Fig. 3. The number of data calls on average and in office/residential cells. 

Trace 2 (WiFi connection). The second trace is measured by 
93 iPhone users from an iPhone user community in Korea, 
who volunteer and record their time- varying WiFi connectivity 
and locations, periodically scanned and recorded at every 3 
minutes for two weeks (4). Occupations of participants were 
diverse, e.g. students, daytime workers, and freelancers, as well 
as residential areas were, where half of participants lived in 
Seoul. We only recorded APs to which users can transmit 
data by sending a ping packet to our server, i.e., the trace 
only captures accessible WiFi APs that are open or users have 
authority. 

We now present the main parameters based on the traces 1, 
2 and the measurement results revealed in other research. 

7 This is a typical number of users in a macro BS. For example, Sprint has 
66,000 BSs and 55 million subscribers at the end of 2011 (B), fl6l . 

8 Yet, we still use the notation C^ g for notational simplicity. 
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(a) Traffic demand (fa) and willingness to pay (ji(t)): Most 
measurements on mobile data |[T3lL lfT4l . |[T8lL fT9l showed that 
the user traffic volume follows an upper-truncated power-law 
distribution as used in the analysis of Section [IVl Thus, we use 
an upper-truncated power-law distributional with the exponent 
a = 0.57 (which is observed in f\A\ ). as the distribution of 
total daily traffic demand ^ by scaling the average, so that the 
per-month average ranges from 93 MB to 5.2 GB. Note that 
in HI, 1.3 GB/month is projected in year 2015. The temporal 
preference (wi(t) = fa(t)/$i) of users follows the average 
temporal usage pattern in trace 1. Users' willingness to pay 
is set to include some randomness across users, and its time- 
dependence is set to be proportional to temporal preference, 
i.e., 7i(t) = i/iwfy) 1-6 , where Vi is uniformly distributed over 
(0,1). 

(b) WiFi connection probability (ef(t)): We use the trace 2 
to obtain the values of (ef(t) : i G N,t G T). Since trace 
2 includes only 93 users, we repeatedly use their individual 
traces to generate TV users' data, i.e., about TV/93 users have 
the same ef(t). We refer the readers to (4) to know how often 
users meet WiFi in the experiment. For the 10 mins and 6 hours 
deadlines, the average WiFi contact probabilities are 0.7 and 
0.88, and the medians are 0.87 and 0.97, respectively. 

(c) BS association (si(t)): The information on cell-level mo- 
bility is important in our model due to the (i) cell-level capacity 
constraint (which requires to track the number of users in a 
cell) and (ii) congestion pricing (which applies different prices 
depending on the spatio-temporal information). Unfortunately, 
trace 1 does not include users' cell-level mobility mainly 
because of privacy, thus we combine trace 1 with the statistics 
that describe the distribution on the number of distinct BSs 
visited by a user per day, from |[T3l . At the first time slot (i.e., 
12 a.m.), we assign user associations so that the number of 
users in each cell at the first time slot is proportional to the 
traffic volume of the cell at that slot in trace 1. We assign 
handover probabilities (from the associated cell to other cells) 
to users so that (i) the expected number of users in each cell at 
the next time slot is proportional to the traffic volume in trace 1 
and (ii) the number of visited BSs follows the statistics in |[T3l . 
assuming that handovers are uniformly distributed among time 
slots. 

(d) Delay profile (af): To model the delay profile of users, 
we use various scenarios, such as no-deadline, short, medium, 
and long, where each scenario consists of four different classes 
(Video, Data, P2P, and Audio), as classified by Cisco (TJ. The 
details are described in Table U We consider the economic 
impact of WiFi offloading for two cases in our numerical 
results: (i) all users are uniformly given a scenario, e.g., 
medium, and (ii) there is a fixed portion of users for each 
scenario (mixed delay profiles). 



TABLE I 

Traffic classification projected in year 2015 from Cisco (T) and 

ASSIGNED DEADLINES FOR EACH TRAFFIC CLASS. SC: SCENARIO. 
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(a) C 3g = 3.6 GB/hour (8 Mbps) (b) C 3g = 14.4 GB/hour (32 Mbps) 

Fig. 4. Flat and volume pricing: revenue for various delay profiles in 
Table [I] and traffic demand, with different cellular capacities, where users 
experience a single scenario in Table U Delay profiles are set to be the 
same across all users. Offloading indicators are decreasing as delay tolerance 
gets higher (from short to long), where tt av g = -44, .28, .23, .15 and 
ftpeak = .0044, .0026, .0020, .0013 for zero, short, medium, and long 
scenarios. The numbers (-x) represent the increase of revenue by (a) the delayed 
offloading or (b) the network upgrade (from 3G to 4G). Opt-saturatedness and 
opt-unsaturatedness are determined by the traffic demand and cellular capacity, 
where the dotted line shows the threshold in the on-the-spot offloading on the 
flat pricing. 



B. Results 

Our numerical results quantify the benefits of delayed WiFi 
offloading in various aspects. We present our results by sum- 
marizing the key observations. 

/) Revenue in volume pricing exceeds that in flat pricing by 
applying delayed WiFi offloading, but the revenue increase is 
higher in flat pricing than volume pricing: Fig. (4^a) depicts 
the revenue of flat and volume for various traffic demand and 
delay profiles, where users experience a single scenario. The 
revenue in volume exceeds that in flat in all cases, because 
in flat, a subscriber with high traffic demand generates heavy 
traffic and dominates the network resources without paying 
more fees to the provider, whereas in volume, the user payment 
is proportional to the traffic volume, so that if a subscriber gen- 
erates heavy traffic, the payment is high. This imposes negative 
externality (i.e., congestion) to the provider and reduces the 
provider revenue. However, the revenue increase of delayed 
offloading, which is the amount of increased revenue over the 
revenue in the on-the-spot offloading, is higher in flat. The 
revenue increase in flat pricing is about 61-152%, whereas the 
revenue increase in volume pricing is about 21-43%, when the 
average traffic demand is 43.3 MB/day (1.5 GB/month). This 
is because in flat pricing, 3G traffic reduction does not affect 
the provider's income, whereas, in volume pricing, 3G traffic 
reduction decreases the income. We also depict the revenue 
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Fig. 5. Revenue in flat and volume pricing with various mixed delay profiles, 
where user portions of scenarios (zero, short, medium, long) are different. The 
average traffic demand is 43.3 MB/day (1.5 GB/month) and 3G capacity is 3.6 
GB/hour. The numbers (-x) represent the increase of revenue compared to the 
revenue in on-the-spot offloading. 
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(a) Flat: fee and subscription ratio (b) Volume: payment per unit traffic 

Fig. 6. Change of flat price and subscription ratio in flat pricing, and payment 
per unit traffic in volume pricing. The average traffic demand is 43.3 MB/day 
(1.5GB/month) and 3G capacity is 3.6 GB/hour (opt-saturated). 



of flat and volume pricing when users have a mixture of four 
scenarios of delay deadlines in Fig. We find that as the 
user portion with high delay tolerance increases, the revenue 
increases in both flat and volume pricing. 

2) The revenue gain from on-the-spot to delayed offloading 
is similar to that generated by the network upgrade from 3G 
to 4G: Fig. [4] depicts revenue of flat and volume pricing for 
various traffic demand, with different cellular capacities. As 
the traffic demand increases, the network gets congested and 
eventually becomes opt-saturated. If a provider upgrades the 
cellular network, such as a 4G network, the revenue increases 
by 115% in flat and 30% in volume, respectively, when the 
traffic demand is 43.3 MB/day. We recall that the revenue gain 
of offloading in flat and volume pricing is 61-152% and 21- 
43%, which is as significant as the revenue gain from network 
upgrade from 3G to 4G. Thus, if the traffic demand is high 
compared to capacity, adopting delayed offloading can be a 
good solution to increase revenue, where the network upgrade 
induces huge installation costs. Note that when the traffic 
demand is not high (i.e., opt-unsaturated), the revenue increase 
is small both in network upgrade and delayed offloading. 

3) As more traffic is offloaded, the flat price decreases and 
the subscription ratio increases simultaneously in flat pricing, 
and the payment per unit traffic decreases in volume pricing: 

As shown in Fig. [6l the flat fee decreases by 15-44% and 
the subscription ratio increases accordingly in flat pricing, and 
the payment per unit traffic decreases by 28-59% in volume 
pricing, when the average traffic demand is 1.5 GB/month (opt- 
saturated). In the opt-unsaturated case, price reduction is not 



] Flat (on-the-spot) 
I Two-tier (on-the-spot; 



I I Flat (long) 

Two-tier (long) 



■ 1 jjfl ■ I 

□ni I nil 



] Volume (on-the-spot) 
I Congestion (on-the-spot) 
] Volume (long) 
I Congestion (long) 



1.08 




Revenue Surplus Welfare 
(a) Flat vs. Two-tier 



Revenue Surplus Welfare 
(b) Volume vs. Congestion 



Fig. 7. The revenue, surplus, and welfare in flat, tiered, volume and 
congestion pricing. The number (-x) above each bar represents the increase 
compared to the revenue in (a) flat or (b) volume pricing. The average traffic 
demand is set to be 43.3MB/day (1.5GB/month) which is projected in year 
2015 by Cisco and the 3G capacity is 3.6GB/hour. 
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Fig. 8. Variance of normalized cell load at each time slot. 

drastic both in flat and volume pricing, since the income does 
not increase by price reduction due to the low traffic demand. 
The reduction in flat price and payment per unit traffic induces 
increase in user surplus, as shown in Fig. [TJ 

4) Two-tier and congestion pricing increase the revenue, 
compared to flat and volume pricing, but such gains become 
smaller, as more traffic is offloaded: Fig. [7] shows the change 
of revenue, surplus, and welfare in four pricing schemes. It 
is intuitive that as pricing granularity increases in terms of 
price (from flat to tiered) or space/time (from volume to 
congestion), the revenue increases, because the provider has 
more degree of freedom to control the market. However, the 
rate of increase diminishes as more traffic is offloaded through 
WiFi. Using the traffic demand in year 2015, the revenue in 
two-tier pricing is greater than that in flat pricing by 94% and 
25% in on-the-spot and delayed offloading, respectively, where 
the revenue in congestion pricing is greater than that in volume 
pricing by 12% and 7% in on-the-spot and delayed offloading, 
respectively. We also find that delayed offloading reduces the 
spatiotemporal imbalance by dispersing traffic to other time 
and locations, so that the effect of space/time- varying price is 
reduced. To see this, we depict the variance of the normalized 
cell load at each time in Fig. [8l where the variance decreases 
as more traffic is offloaded. As a result, the time-flattening 
effect and the revenue increase of congestion pricing decrease, 
since congestion pricing performs better when the temporal 
imbalance in traffic demand is severe. 

5) As users' utilities decrease by the delay disutility, the 
revenue gain from delayed offloading decreases, but the 
decrease in revenue gain is not severe when users have 
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(a) Decrease in the revenue gain. (b) Decrease in the fraction of delayed 

offloading users. 

Fig. 9. Effect of delay disutility on (a) the revenue gain and (b) the fraction 
of delayed offloading users 

high delay tolerance: Here, we try to understand the effect of 
delay disutility on the revenue gain by applying the disutility 
factor in users' utilities. We consider the volume pricing and 
assume that utilities of users who perform delayed offloading is 
decreased by the disutility factor (%) from the original utility 
without delayed offloading. A user can decide whether it adopts 
delayed offloading or not, based on the net-utility, i.e., only if 
the price discount is higher than the amount of disutility, the 
user adopts delayed offloading. We depict the revenue gain and 
the fraction of users who adopt delayed offloading, in Fig. [3 
Both the revenue gain and the delayed offloading ratio decrease 
as the disutility factor increases. We still obtain more than 50% 
of the revenue gain when users have less than 15% and 10% 
of the disutility factor, for the long and short delay profiles, 
respectively. Note that users will experience less delay disutilty 
for a shorter delay. When the disutility factor is higher than 
40%, no user decides to use delayed offloading, so that the 
revenue gain becomes zero. 

VI. Concluding Remark and Future Work 

In this paper, we model a game-theoretic framework to study 
the economic aspects of WiFi offloading, where we drew the 
following messages from the analytical and numerical studies: 
First, WiFi offloading is economically beneficial for both a 
monopoly provider and users, where the economic gains are 
not ignorable. Also, a simple pricing is enough in the sense that 
two-tier and volume-based pricing do not increase the revenue 
and the net-utilities significantly for higher offloading chances, 
which is true as of now and in the future, when more WiFi 
APs are expected to be deployed. 

There are a few limitations in our work. Our results rely 
on the assumption that the network traffic has a degree of 
delay tolerance and users can tolerate some amount of delay, 
where delay depends on the class of traffic (even if we provide 
the numerical results of a mixture of users with different 
delay scenarios, including ones requiring no delay deadline). 
Thus, our results can sometimes be regarded as an upper- 
bound on the economic benefits of WiFi offloading. A simple 
way of reflecting those limitations would be to design a net- 
utility function which jointly captures the happiness by data 
transmission and the disutility by delay, which we leave as 
a future work. Another future work is to consider multiple 
providers, where they have different plans to overcome the mo- 
bile data explosion (e.g. delayed offloading, network upgrade, 
and complex pricing). 
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Appendix 
A. Proof of Proposition \4.1\ 

Step 1: Unimodality of R(p). In flat pricing, the total 3G traffic 
volume of a 3G-subscribing user is equal to its total traffic 
demand, i.e., ^2 teT x$(t) = ^2 teT 4>{t) = <£, and the user 
enters the market only when <£> > p e , from ©. Based on it, 
we first express ^2 xeT X(t) and A(p) using the parameters of 
the traffic demand distribution. We first have: 

Y / X(t) = N I $/g($)d$ = N ma ; p , 

where /$(<!>) = by ^ anc * recall that Z = . Then, 
by ©, 

2 — cr 2-cr 

A(p) = Kpeak = Vak^ ^g" V • (12) 

From ©, the revenue R(p) is expressed as: 

R{p) = Np \?-W=T)) W^) • 
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Then, the first derivative of R(p) is 



dR(p) 
dp 



N 1 



(1 



)p~ 



Z(l - a) 



ze 



(13) 



We can easily check that R'(0) > and i?'(p max ) < under 
the condition that r\ < (^avg^m^x) -1 an d fr° m the intermediate 
value theorem, there exists a price p € (0,p max ) such that 
R'(p) = 0. Now, we show that R{p) is unimodal, thereby p is 
unique. The second derivative of R{p) is 

d 2 R(p) 



dp 2 



■=Np~ 



zl rj K ^%P " (2 — — a) — (1 + 9 — a) 



Z0 2 



(14) 



We have d 2 R{p)/dp 2 



< 



d 2 R(p)/d P 2 > 

( 1+0 -a y 



(concave) over [0,p), and 
where p = 



(convex) over (p,p m ax) 
? , such that d 2 R(p)/dp 2 



K rj KmB (2-e-a) J ' ou ^ A1 LA1£lL " ^\Jf)i^Jf - °- Since 
^(Pmax) < and fl'(p) is increasing over (p,p max ) from 
the convexity, < over (p,p m ax)> and i2'(p) < 0. 

Thus, p ^ [p,p m ax). Since i?'(0) > 0, < 0, and ii'(p) 

is decreasing over [0,_p) from the concavity, the solution of 
R'(p) = 0, p is unique and p < p. Also, ii(p) is unimodal 
over [0,p max ) since R'(p) has only one sign change. 
Step 2: Characterization ofV. By the definition of the set of 
feasible prices with provider rationality and capacity constraint, 
V = SnJ 7 where £ = {p | A(p) < C 3g } and T = {p | R(p) > 
0}. From (Tl2lh A(p) is decreasing in p. Thus, there exists 
some p min , such that A(p) < C 3g p > 

Pmin- Therefore, 
£ = {p | P > Pmin} which is a connected set. The 
characterized as: 

if A(0) < C 3g 



2 -a _ C 3g Z(2-a) 



N 



^peak 



if A(0) > C 3g 



Note thatpmin < ^max since < a < 1. Regarding T, we first 
recall that p < p max = $Lx since r (p) = for p > $^ ax 
(i.e., there exists no subscriber). Since R(p) is unimodal over 
[0,Pmax) 5 J 7 = {p | ^(p) > 0} is connected. There exists a 
unique^ < p such that R(p z ) = 0, since R(0) < 0, i?Q3) > 
and R(p) is strictly increasing (R' (p) > 0) in < p < p. 
Hence T = (p z , p max ) for p z < p max such that R(p z ) = 0. 
Since both £ and J 7 are connected, V = £ n J 7 is con- 
nected. Note that p = inf{p|i?(p) > 0,A(p) < C 3g } = 
max{p min ,p;J. If i?(p ) > 0, po e T and P = [p , Pmax). If 
i?(p ) = 0, then, p ^ J 7 . Thus, p = and V = (p , Pmax). 
From ^^z?^ 7 and 2, the result (i) holds. 

Ste/? 3: Proof of (ii). If R'(po) < 0, then p < po, which means 
p is not in i.e, p cannot be the equilibrium price. Since 
#(jWx) = and R'(p) < for p < p < p max from the 
unimodality of R(p) we have R(po) > 0; V = [po p ma x)- 
Therefore po = p m in such that A(p m [ n ) = C 3g and 



Po 



$ 2 

^ n 



C 3g Z(2 - a) 



$ 6 



3^7 



price 




price 



Fig. 10. Change of feasible price set, V = E D F for ^ a vg = 1, ft pea k = I 
and Atavg = 0.5, tt pea k = 0-5 in flat pricing. 



where E[3>] = ^$ max . Since i2(p) is decreasing over 
ii(p) is maximum at po, that is, po is the unique equilibrium 
price. Since A(po) = C 3g , the network is opt-saturated. 

Step 4: Proof of (Hi). If R'(po) > 0, then p > po since R(p) 
is unimodal. Then, p e V and = p, such that = 0. 

From (IT2b . A(p) is a decreasing function of p. Hence A(p) < 
A(po) < C 3g \ the network is opt-unsaturated. We will show 
that the derivative J^L j s positive. From (fT3l) and taking a 
derivative of /^ avg w.r.t. p, 



p~ 



Tjp- 



dp 



max 

<9«a\ 



where ^(^) = (2 - - a)$l 
■J^— > 0, it suffices to show 
g(p~^) > 0. From (fT3l) . we have 



7/(1 -a) 

(l-6>)(l+6>- 



r. To show 
> 0, for which we show 



0& 1 



< 



(1 + - a) - 77ft a vg(l - cr)p 



(1 + 0-0) (1- 

0(2-0- a) 
(l-0)(l + 0-(j) 



2-9- 



since p < p. where p = ( — 1 t 6> i 7 — A 1 ° such that 

d 2 R(p)/dp 2 = from ©. Let p = ^m+eL ^- 
Since g(z) is decreasing as z is increasing and g(p) = 0, 
g(p^) > g(p) = since e (0,1) and a e (0,1). Thus, 
> and ^ is also positive. ■ 

5. Proof of Theorem \4.1\ 

( i) Opt-saturated. Recall that the net-utility of a subscriber with 
is Q e —p, where $ = ^2 teT <fi(t). Hence, the net-utility of a 
subscriber increases as p* decreases from Proposition K.lf ii). 
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To study the impact of ft pea k, we regard ft pea k as a variable, 
not a constant. To show that R(p*) increases as ft pea k decreases, 
we will show that d ^ p ^ < 0. The first derivative of R(p*) 
with respect to ft pea k is, 

dR(p*) dR(p*) dp* 



S^peak dp* <9^peak 

From Proposition 14. lT ii), p* is an increasing function in ft pea k. 

< 0, which is proved 



Therefore, it suffices to show that 



dR(p* 
dp* 

in the proof of Proposition 14. U ii). 

(ii) Opt-unsaturated. Using a similar argument in the proof 



of Theorem 14. IIP , the net-utility of a user and user surplus 
increase as ft avg decreases, since the flat fee decreases as A£ a vg 
decreases from Proposition 14. lf iii). In terms of the provider's 
revenue, we use the notations R(p, ft avg ) and V K to explicitly 
express the dependence of R(p) and V on ^ avg , because 
our interest lies in examining how R(p) and V change with 
varying ^ avg . First, tt avg ) increases as ft av g decreases for 
P £ [0,Pmax], since differentiating by ft avg yields: 



dR(p, tt avg ) 



r)N ( 



_ p - 

max r 



Z(2 - a) 



< 0. 



(15) 



Second, we will show that the set V K gets "enlarged" as 
ft avg decreases, for which it suffices to show that the revenue 
increases. V Kwg = £ n J^ avg , where £ = {p \ p > p min } and 
J 7 ^ = {p | /Cavg) > 0}. Note that £ does not depend on 
«avg, but on ^ P e a k. Since « avg ) is decreasing in ^ avg , ^ avg 
is enlarged as /^ a v2 

decreases. Therefore, 7\ avg is enlarged (or 
remains the same) and max pG ^ Kavg R(p, ^ avg ) increases as ft avg 
decreases. We illustrate this in Fig. [TOj ■ 



C. Proof of Proposition \4.2\ 

Step 1: Unimodality of R(p). From (fTOl) , 

C/(X^) = ^ (w^) 1- *^^)* -p^avg^W) • (16) 

Let v(x$(t)) = w(t) 1 ~ e x<s>(t) e — pK avg x^(t). The net-utility 
U(x$) is maximized when v(x$(t)) is maximized for each t. 
At given t, 

dv(x$>{t)) 



dx<$>(t) 



= Owitf^X^t) 9 - 1 -p^vg, 



0-2 



Since (9 £ (0, 1), < 0. Therefore, v(x(t)) is concave 

in x(t). Thus, at each time t, v(x<s> (t)) takes a unique maximum 
at 



x%(t) = min< (f>(t),w(t) 



PK&vg 



w(t) min < <l>, 



The second equality holds since <fr(i) = w(t)<& and = 
^Zter ^W- Moreover, it can be easily shown that ^(xj, (£)) > 
for all t. This implies that a user with positive subscribes 
the service and x%(t) ^ 0. Therefore, 

£**(*) = 4 u»J 

i 

where = ( — — ) . Then, total user traffic over a day, 
^2 teT X(t) is as follows: 

J2 X(t) = N J2 

= AT / */*($)d$+/ tf(p)/*($)d$ 

I iVE[$] if > $ 

max* 

We denote 

B(p) = ^F(t;p) = « avg ^X(t;p) 



= maxF(t;p) = ^ P eak^ X ( t ^)- ( 17 ) 



teT 



By (TTTb . the revenue of the provider is R(p) = (p — rj)B{p). 
We now show that R(p) is unimodal over V . Note that 

*(p)>$max ^ P<«(«avg$m«)~ 1 - 

If p < ^(^avg^Jn^x) \ men B(p) I s a positive constant, 
B(p) = «av g JVE[*], for all p e P and = « avg JVE[$]. 

We now consider the case 

P>^(^avg^) _1 ^ *(p)<$max. 

Then for p > fl(<z*^)~\ 



s(p) = iv^avg^b) ( i - ._^ (p)1 .r - 



(2 - 



l-cr 

max 



Since B(p) > for all p > 0, sgn(R'(p)) = sgn( ^^j j 



( R' 

We will investigate sgn(R'(p)) by investigating sgnf 
and show that has a unique solution p of dT ^^ = by 



(p) ; 



showing that 



has a unique solution at p. The first 



and second derivatives of B(p) are, 



l-cr 



gg(g) -N^(p) f Mp) 

dp p{l-0) V 

S5(p) 2 _ TV^vg^b) f { _ } (3 - 



9 2 p 



p 2 (l-6>) 2 



l-cr 



1-CT 



Let B'{p) = and B /7 (p) = ^f-. The first derivative 

of revenue function R(p) is 

dR(p) 



dp 



(p- V )B'(p)+B(p). 



(18) 
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We have 



° \ B(p) J 



dp 



, {p _ 7l) &'(p)B(p)-B'( P ) 2 



B(p) 



-1(P) 



<0, 



where 



Kp) 



p 2 (l-0) 2 B(p) 2 

(1 - <j) 2 *(p) 1 -' J 



(p-v) 



(2 - a)^" 



^max 



> o, 



since p > 77, < < $ max , B(p) > 0, and 6 G (0, 1). 
Thus, is strictly decreasing in p. Note that ^ffi = 1 > 0, 



and 



R'(p) 



lim 

p^oo B(p) 



1 + lim 

p^-oo 



~p(l-0) 



1 



<0, 



(2-<r)$i 



since lim^oo = and <9 G (0, 1). Therefore < 



for sufficiently large p. Considering that is a decreasing 

function of p and > 0, there should be a unique p G 

(77, 00) such that = (note that p > 77). Since £(p) > 
for any p, i?'(p) = only at p. Summarizing, the sign of R'{p) 
is 



B{p 



sgn(R'(p)) = sgn 



B(p)J 
+ if 77 < p < p 
if p = p 
— if p > p. 

Thus, ii(p) is unimodal for p > 77. 

Step 2: Characterization of V. We now find the set of feasible 
prices V. Since ^Z teT X(t) > and ft avg < 1> the provider's 
revenue is negative if p < rj from (ITTb . By the provider 
rationality, i.e., i2(p) > for pGP, 

peV=>p>r}. (19) 

A(p) is nonincreasing in p, since 

( if^(p)>$ n 

OP { P (i-e) 

Thus, if p G V, then 

^(p) < C 3g p > p m in, 

where p m i n = inf{p | ^4(p) < C 3g }- Note that po = 
max{p min ,77}. Thus, if 77 > p min , p = 77 and P = (p ,oo), 
and if 77 < p min , p = p min and P = [po,°°)- Note 
that pmin = if and only if ft pea kiVTE[<l>] < C 3g , since 
-4(0) = «peak^VE[$]. From Steps 7 and 2, the result (i) holds. 



(l-^gj 1 ) if *(p)<* n 



R(P) 




price 



price 



dRjp) 
dp 



price 



Fig. 11. An illustration of J^teT X(t; p), R(p), and over volume 

price p. 

Step 3: Proof of (ii). If R\po) < 0, p < p , R(po) > and p 
is the unique optimal price, since R'(p) < for p G V . From 
^(Po) > 0, po > 77 > 0. Thus, A(po) = Cs 9 and the network 
is opt- saturated. 

We now show that dpofoavg) > q. To study the impact of 
ftpeak, we regard ft pea k as a variable, not a constant. Recall that 
p* = po and A(po) = C 3g if the network is opt-saturated. 
From (|4l), 

ftpeak = 7777 (20) 

where X(t;p) is the total traffic arrival at time t when price is 
p. We denote V(p) = YlteT ^ (t\ p) . Differentiating by ft pea k, 
we yield 

dp -V(p ) 2 



peak 



C3 g V'( P0 ) 



>o, 



(21) 



where 

dp 



if *(p) > $ n 



since V(p) > and V'(p) < 0, for p G P in the opt-saturated 
case. Note that V'(p) = only if K pQa kV(p) = ft peak AnE[$] > 
C 3g and ft pea k^(p) < C3g over V in opt-saturated case. By 
(l2Tt , the optimal price decreases and the payment per unit 
traffic p*ft avg decreases as ft pea k decreases. We have proven (ii) 
holds. 

Step 4: Proof of (Hi). We now consider the case R'(po) > 0. 
If 77 > Pmin, then V = (77,00) and p > 77. Thus, p is the 
unique optimal price. To show that A(p) < we consider 
two cases p m [ n = and p m [ n > 0. Recall that p m i n = if and 
only if ft P eakAnE[$] < C 3g , since A(0) = k^NE^]. Thus, if 
Pmin = 0, A(p min ) = ^ peak 7VE[<l>] < C 3g . Note that A'{p) < 
for p such that ^(p) < $ max , i.e., p > 6>(^ avg $^). Since 
p > 0^$^), A 7 (p) < and A(p) < A(p min ) < C 3g . If 
Pmin > 0, A(p min ) = C 3g < «peakiVE[$]. Since A 7 (p) < 0, 
A(p) < A(po) < C 3g , i.e., the network is opt-unsaturated. 
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If V < Pmin, then p = p m in, V = [p min , oo) and p min > 0. 
Note that A(p min ) = C 3g if p m in > 0. Recall that if R'(po) > 
0, then p > po and p is the unique optimal price. Since A{p) < 
A(p m i n ) = (see Fig. fTTT) . the network is opt-unsaturated. 

We now show that a( ^ avgKvg) > so that the optimal 
payment per unit traffic is reduced as ft avg decreases. We use 
p(ftavg) to emphasize the impact of ft avg . From (TT8T) and the 
condition i? / (p(^ avg )) = 0, 

B(p) 



P(«avg) - ?? 



B'(p) 



f « ^ 



where /i(ft avg ) 

max y) - 

rearranging it, the derivative is as follows: 

C^avg 

<9p p (1 - a) 2 /l(^avg) 



1 ( ACavg ) 

> 0. Differentiating by p and 



^avg ^avg £(^avg) + (1 - Cr) 2 ^(^avg) ' 

where L(^ av g) = (l — /i(ft avg )) (#(2 - cr) - /i(ft avg )(l + # - a)) . 
Thus, the derivative of payment per unit traffic is, 

<9(j3(ftavg)ftavg) A dp 



"^avg 



da* 



p 



v L(^ av g) + (1 - cr) 2 /i(ftavg), 

We want to show that a( ^ ( ^ avg)/ " avg) > 0. From the condition 
R f (p(Kw g )) = 0, we have 



1 



^(^avg) 
2-cr 



P — 7] 



< 



1 



9(2-<r) 



l-ft(^avg) P(l-S) ~ 1-0' 

since p > 77, 77 > and G (0, 1). Thus, /i(ft avg ) < 
Applying this condition to L(ft avg ), we have L(ft avg ) > and 
therefore, 



dp(ftavg) 

da* 



< and 



^(p(^avg)^avg) 
<9ft a 



> 0. 



^avg ^ nj avg 

Note that the payment per unit traffic p(ft av g)^avg is decreasing 
as /w 



^ avg decreases. We have proven (iii) holds. I 



D. Proof of Theorem \4.2\ 

( i) Opt-saturated. Recall that the net-utility of a subscriber with 
is 



teT 



wit) 1 - 6 ] x%(t) e - p% g V4(t) 



where 



x%(t) = min <^ </>(t),w(t) 



teT 



P^avg 



and $ = X^gt Therefore the net utility of a user is given 
by 



,3> 



I V J \ P K ™g J \ P^avg J 



It is clear that the net-utility of a user increases as p decreases. 

Consider the revenue function at the optimal price p*; R{p k ). 
When a network is opt-saturated, by Proposition I4.2f ii), p* = 
po such that A(po) = C 3% . From (l20lh p* is dependent of ft pe ak- 
To show that R(p*) increases as ft pea k decreases, we will show 
< 0. The first derivative of R(p*) with respect to 



that 9R(p\ 

C^peak 

^peak IS, 



dR(p*) dR(p*) dp* 



^^peak dp* 9/^p ea k 

From d2l]), p* is an increasing function of ^ pea k- Therefore, it 
is enough to show that a ^ ^ < 0. We have already proven 

that < over V for an opt-saturated network in the 

proof of Proposition I4.2r ii). 

(ii) Opt-unsaturated. By the same argument of Theorem 14. 2f i), 



the net-utility of a user and user surplus are increasing as ft av g 
decreases. 

We now show that the revenue is increasing as ft avg de- 
creases. We will use R(p, ft avg ), Y(t;p, ft avg ) and P(ft avg ) to 
emphasize the impact of ft avg . Suppose that ft av g is decreased 
by a factor of p < 1. i.e., = p^ avg . Let p new := 2. If we 
show that 

and i? (p new , <™) > R(p, ^ avg ) hold, then 

R(p\ /^avg) < iJ f-, k™) < max J2(p, <J) 

where p* is the optimal price with ft avg which implies that the 
maximum revenue is increasing as ft avg is decreasing. 

We show that p new G V #(p new ,< g ) > and 

max £GT F(t;p new , k%™) < C 3g . By fig), it is obvious that 

Since the user optimization problems are identical, the total 
traffics are the same, cc* new = cc*. Then the corresponding 3G 
traffic y mw and y satisfy 

E y new = = y W < E f (*)■ 

tGT ^GT teT teT 

Therefore 



^y(t;p,«av g ) (22) 



teT 



teT 



< ^^"(^P,^avg), 



teT 



Consider the corresponding revenue function R(p, ft avg ) and 
^(p new ,Cg). 



^avg ) 



= (p-w)^y(i;p,g (vC3) 



teT 



> R(p, « avg ) (•/ p G P(« avg )), 

where />: avg ) = (p — ry) J^teT ^ P 3 ^avg) • Now we have 
shown that R(p new ,^) > R(p,K aYg ) > 0. Hence p- 1 ^ G 



